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Abstract 

Until now, most studies carried onto social or semantic 
networks have considered each of these networks indepen- 
dently. Our goal here is to bring a formal frame for study- 
ing both networks empirically as well as to point out styl- 
ized facts that would explain their reciprocal influence and 
the emergence of clusters of agents, which may also be re- 
garded as "cultural cliques". We show how to apply the 
Galois lattice theory to the modeling of the coevolution of 
social and conceptual networks, and the characterization of 
cultural communities. Basing our approach on Barabasi- 
Albert's models, we however extend the usual preferential 
attachment probability in order to take into account the re- 
ciprocal influence of both networks, therefore introducing 
the notion of dual distance. In addition to providing a theo- 
retic frame we draw here a program of empirical tests which 
should give root to a more analytical model and the conse- 
quent simulation and validation. In a broader view, adopt- 
ing and actually implementing the paradigm of cultural epi- 
demiology, once we have understood network formation and 
evolution, we could therefore proceed further with the study 
of knowledge diffusion and explain how the social network 
structure affects concept propagation and in return how con- 
cept propagation affects the social network. 

Introduction 

Many studies have been carried on real networks, con- 
sidering them as complex systems and trying to ex- 
plain their formation and dynamics [1, 12]. Whereas 
the models proposed have initiated efficient propos- 
als for explaining the general properties of these net- 
works (mostly about node degrees and in particular the 
broadly shared scale-free property [3, 19]), yet they of- 
ten lack robust explanations for "advanced" topologi- 
cal features such as clustering [13] - a feature espe- 
cially observed in social networks which denotes the 
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propensity of two agents to be connected together if 
they have common acquaintances [20] . Until recently 
though, no attempt had been made to treat differently 
social networks in respect of other real networks. 

A recent study by Newman & Park [14] however 
points out social networks singularities regarding the 
correlations in degrees of adjacent vertices as well as 
the clustering structure. Trying to model the way be- 
liefs propagate among social networks of agents (in our 
case, a community of scientists), that is, explain how 
the social network structure affects concept propaga- 
tion and in return how concept propagation affects the 
social network, we will consider here another approach 
stemming from a social psychology argument: attrac- 
tion for same-profile people ("homophily") is indeed 
key in the formation of social acquaintances [11]. 

Apart from properties relative to the social network 
such as node degrees, we can assume that the domi- 
nant criterion for choosing a scientific partner mostly 
depends on the cultural similarity of two agents. An 
economic model of knowledge creation developed in 
[6] already tries to take into consideration agents pro- 
file (elements of a vector space) in order to explain the 
structure of the economic network - agents match two 
by two to produce new knowledge according to their 
profile. 

We introduce here a network dual to the social net- 
work, the network of cultural representations, denoted 
as concepts. Our goal is to bring a formal frame 
for studying both networks empirically as well as to 
point out stylized facts that would explain their recip- 
rocal influence and the emergence of clusters of agents, 
which may also be regarded as "cultural cliques" . In a 
broader view, adopting and actually implementing the 
paradigm of cultural epidemiology [7, 18], we could 
therefore proceed further with the study of knowledge 
diffusion. 
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1 Networks 

We present hereafter the networks we work with - so- 
cial and conceptual - as well as the links within and 
between them. 

1.1 Social network 

Definition 1. The social network S is represented by 
the network of coauthorship, where nodes are authors 
and links are collaborations. 

Thus S = (S, As), where S denotes the set of au- 
thors and As denotes the set of undirected links. As 
time evolves, new articles are published, new nodes are 
possibly added to S and new links are created between 
each pair of co-authors. We actually consider the tem- 
poral series of networks S{t) with t € N (articles are 
published with a date, thus an integer), for we want to 
observe the dynamics of the network. Yet we will usu- 
ally omit the reference to t because S always depends 
implicitly on time. 

An important question of design here is the nature 
of links. Depending on the model goals and preci- 
sion, we may want to take into account the fact that 
two nodes have co-authored more than one paper (thus 
introducing link strength), or that their collaborations 
are more or less recent (thus introducing link age). In- 
deed, an empirical study of paper citation distribution 
[16] shows that the probability of citation decreases in 
respect of time, since papers are gradually forgotten 
or obsolete; while another model examining the world 
wide web network [10] notices that the link distribu- 
tion must depend on the time that has elapsed since a 
web site was created. 

Weighted networks Relationships should conse- 
quently be different according to whether agents have 
collaborated only once and a long time ago, or they 
have recently co-authored many articles. An easy and 
practical way for deaUng with these notions is to use a 
weighted network: 

• in a non-weighted network, we say that two nodes 
are linked as soon as there exists one coauthored 
article. Links can only be active or inactive. 

• in a weighted network, links are provided with a 
weight w e M"*", possibly evolving in time. We 
can therefore easily represent multiple collabora- 
tions by increasing the weight of a link, or render 
the age of a relationship by decreasing this weight 
(for instance by applying an aging function). 



This method enables us to model a non-weighted 
network by assigning weights of 1 or respec- 
tively to active or inactive links. This method also 
leaves room for creating ex post a non-weighted 
network from a weighted network by setting a 
threshold, such that a link is active when its 
weight exceeds the threshold, otherwise inactive. 

1.2 Conceptual network 

The conceptual network is very similar to the social 
network - and as we will see, dual: 

Definition 2. The conceptual network C is the network 
of joint appearances of concepts within articles, where 
nodes are concepts and links are co-occurrences. 

Identically to <S, we have C = (C,Ac). When a 
new article appears, new concepts are possibly added 
to the network, and new links are added between co- 
appearing concepts. Here again, as in the case of the 
social network, one may use a weighted network to 
render the frequency or the age of co-occurrences. 

However, the whole point is now to define precisely 
what a concept is. Is it a paradigm like "universal 
gravitation", a scientific field like "molecular biol- 
ogy", or a simple word like "interferon"! In partic- 
ular, what is a concept such that we can observe its 
appearance in an article? 

This notion needs be not too precise nor too wide. 
For instance, authors provide their articles with key- 
words: apparently, considering these keywords as con- 
cepts seems to constitute a relevant level of categoriza- 
tion while being a convenient idea. However, such key- 
words have not proven to be very reliable indicators 
of the issues articles are dealing with, for authors of- 
ten omit important keywords or specify poorly relevant 
ones. 

Words as concepts The idea would be to create new 
keywords from the words appearing in articles, and at 
first we will say that each word is a concept. This 
definition does not prevent us from observing higher- 
level concepts such as scientific fields or paradigms, 
since we can easily refer to these concepts a posteriori 
by considering sets of strongly connected words. For 
example, we could interpret the set of frequently co- 
occuring words {"cell", "cancer", "DNA", "gene", 
"genetic", "genetics", "molecular"} as, molecular bi- 
ology. This understanding refers to the notion of meme 
introduced by Dawkins [7]. 
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Moreover, we proceed only with words present in 
what we consider to be the most relevant article data: 
the title and the abstract. We prefer to set aside arti- 
cle content, since first and above all it is rarely avail- 
able; second, it could make appear too many very pre- 
cise though unrelevant words. Therefore, we assume 
that all important concepts an article tackles and bears 
on are explicitly used in its title or its abstract. Of 
course, we also need define a list of words to be ig- 
nored, or "stop words ", including granmiatical and un- 
significant words ("w", "with", "s/M<i>'", etc.) as well 
as non-discriminating words (e.g., "biology" within a 
cormnunity of biologists) for which a robust criterion 
will be proposed in §2.3. 

1.3 Binding the two networks 

As the social network is the network of joint appear- 
ances of authors, so is the conceptual network with 
concepts, establishing an obvious duality between the 
two networks. This duality is key if we want to bind 
them and explain their reciprocal influence. 

In the same way we did with the previous networks, 
we link scientists to the words they use, i.e. we add a 
link whenever an author and a word co-appear within 
an article. 

Hence considering the two networks S and C, we 
deal with three kinds of quite similar hnks: (i) be- 
tween pairs of scientists, (ii) between pairs of concepts, 
and (iii) between concepts and scientists; thus setting 
up three kinds of binary relations: 

(i) a set of syrmnetrical relations 7^^ C S x S from 
the social network to the social network, and such 
that given a G K and two scientists s and s', we 
have s TZ^ s' iff the link between s and s' has a 
weight w strictly greater than the threshold a. 

(ii) a set of symmetrical relations TZ^ C C x C 
from the conceptual network to the conceptual 
network, and such that given a € M and two con- 
cepts c and c', c TZ^ c' iff the link between c and 
c' has a weight w > a. 

(iii) a binary relation TZa C S x C from the social 
network to the conceptual network, and such that 
given a e M, an author s and concept c, s TZa c 
iff the link between s and c has a weight w > a. 

Let us examine the special case q = 0. Noti- 
cing that a < a' => TZ^J C TZa\ thus giving 
Vq > 0,7?.^^ C TZ^qK we infer that flie relations 7^^"' 
are maximal, i.e. two nodes are related whenever there 




Figure 1: Sample network with S = {s, s', s"}, C = 
{c, c',c"}, and relations TZ^, TZ^ (solid lines) and TZ 
(dashed Unes). 



exists a link binding them, whatever its weight. To ease 
the notation, we will identify TZ^ to 7^^, TZ^ to 7^^, 
and 7^0 to IZ. 



2 Lattices and epistemic closure 

The basic ingredients being defined, we need yet an- 
other formal tool to formulate stylized facts about 
knowledge and people conveying it. Galois lattices 
appear to be a suitable frame to describe these facts 
as they offer a powerful structure for concept catego- 
rization. They are also being therefore widely used in 
conceptual knowledge systems [22] and formal con- 
cept classification [9]. In the field of social networks. 
White & Freeman have already explored an applica- 
tion of this theory to social networks [8], though his 
model deals with agents and social events they attend. 
The goal of this section is to present the Galois lattice 
theory and show how we can use it here to describe 
efficiently the relationships between S and C. 



2.1 Sets and relations 

Let us first consider two finite sets A and B between 
which we have a binary relation R<Z Ax B. We in- 
troduce the operation "A" such that for any element 
X & A,x^ is the set of B elements E-related to x. Ex- 
tending this definition to subsets X C A, we denote by 
the set of B elements ii-related to every element 
of X, namely: 

x'^ = {yeB \ xRy } (la) 
X^ = {yGB\\/xGX,xRy} (lb) 

Similarly, 'V is the dual operation so that Vy e B, 
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vr c B, 

y* = {x€ A \ xRy } (2a) 
Y* = {xeA\Vy€Y,xRy} (2b) 

By definition we set (0)^ = B and (0)* = A. 
These operations enjoy the following properties: 

X C X' X'"" C X^ (3a) 

Y CY' =^Y'* C Y" (3b) 

and 

X C X^* (4a) 

Y C Y*^ (4b) 

Also, wehave^: 

{X U X')^ =X^f) X'^ (5a) 
(y U Y')* = Y*n Y'* (5b) 

Closure operation More important, the following 
property holds true,^ 

((X^)'^)^ = and {(Y*)'')* = Y* (6) 

and therefore we are enabled to define the operation 
"A*" as a closure operation [5], in that it is: 



extensive, X C X^* (7a) 

idempotent (X^*)^* = X^* (7b) 
and increasing. X ^ X' ^ X^* C X'^* (7c) 

We say that X is a closed subset if X^* = X. 



2.2 Galois lattices 

We need now consider the set of couples of subsets of 
A and B and build a new structure onto it. 

Complete couples Given two subsets X C A and 
F c _B, a couple {X. Y) is said to be complete iff 
y = X^ and X = y*. 

Yet such a couple is actually a {X,X^) where 
X^* ~ X. Therefore, complete couples correspond 
obviously to couples of subsets of A and B closed un- 
der At*:. This will allow us to define a new kind of 
lattice from A, B and R. We first recall the definition 
of a lattice: 

'Andaccordmgly, = (U.6x{^})'' = dxex^^- 
^Indeed, (3a) applied to (4a) leads to (X^*)^ C X^, while 
(4b) applied to X'^ gives (X'^) C (X^)*'^. 



Definition 3. A set {L,^,U,r\) is a lattice if every fi- 
nite subset H C L has a least upper bound in L noted 
UH and a greatest lower bound in L noted \1H under 
the partial-ordering relation C. 

In this respect the set of subsets of a set X pro- 
vided with the usual inclusion, union and intersection, 
{V{X), C, U, n), is a lattice. Any partially-ordered fi- 
nite set is also a lattice, and so is a Galois lattice [4]: 

Definition 4. Given a relation R between two finite 
sets A and B, the Galois lattice Ga,b,r is the set of 
every complete couple (X, y) C ^ x B under relation 
R. Thus, 

aA,B,ii = {(X^*,X^)|XCA} (8) 

Indeed Qa,b,r is finite and is provided with the fol- 
lowing natural partial order C: 

{X, X^) C {X', X'^)<^X CX' (9) 

Formal concept lattice As Wille points out in [22], 
this structure constitutes a solid formalization of the 
philosophical apprehension of a concept characterized 
by its extension (the physical implementation or the 
group of things denoted by the concept) and its inten- 
sion (the properties or the internal content of the con- 
cept). 

In a pair g = {X, X^) considered as a formal con- 
cept, X may be seen as the extension of g while X^ 
is its intension. For a given X ^ A, X^ will repre- 
sent the set of properties shared by all objects of X, 
whereas for a given set of properties Y C B,Y* will 
be the set of objects of A actually fulfilling them. 

Also, using the strict partial order C, we can talk of 
formal subconcept by saying g is a subconcept of g' 
iff g □ g'. Hence g can be seen as a specification of 
g', since the number of its properties increases (X'^ D 
X'^, thus defining g more precisely) while less objects 
belongs to its extension (X C X'). Conversely, g' 
is a " superconcept" or a generalization of g; we have 
so a tool of generahzation and specification of formal 
concepts [21].^ 

2.3 Applying lattices to S and C 

It is possible now to give some semantics to these tools 
with respect to our networks S and C. For this purpose, 
we will consider the two finite sets S, C, the relation 
TZ and Qs,c,n- 

^Of course, these notions are dually defined, i.e. it is possible to 
consider y as an extension and Y* as an intension. 
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First, for an author s e S, = { c | sTZc } rep- 
resents the set of the concepts he talked about or the 
fields he dealt with. Proceeding identically with a con- 
cept c € C, c* = { s \ sTZc } represents the set 
of scientists who used the concept c in at least one of 
their papers. 

Then, for a group of authors S C S, represents 
the words being used by every author s £ S, while for 
a set of words C C C, C* is the set of agents using 
every concept c e C. Moreover, we can easily derive 
from (5) the words used by a community 5 U 5' by 
taking the intersection n S'^, or the authors cor- 
responding to the merger of any two sets of concepts 
Cue" by taking C*r)C'*. 

An example is shown on figure 2. For instance, 
= {ci, 04,05} and {ci,ce}* = {53,55}- If we 
consider the matrix R representing relation TZ as fol- 
lows, 

1 







R = 



/I 
1 

1 
1 



V 



o\ 







where Rij is non-zero when Sj TZ oj 
read s,-^ on rows and c,* on columns. 



V 

we can easily 




Figure 2: S = {si, S2, S3, S4, S5}, C = 
{ci,C2,C3,C4,C5,ce,cr} = {biology, molecular, 
operon, cDNA, genome, chemical, history} - solid 
lines: TZ^ and TZ^, dashed fines: TZ. 



Epistemic closure and epistemic categories Seeing 
concepts as properties of authors who use them (skills 
in scientific fields as cognitive properties) and authors 
as extensions of concepts (implementation of concepts 
within authors), one can make a very fertile usage of 
the lattice Gs.c.n by setting up an epistemic taxon- 
omy with the help of formal concepts made of couples 
{S, C) with 5 C S, C C C. We may indeed consider 
such formal concepts as schools of thought constituted 
by the community of agents S working and writing on 
the field C, a formal subconcept simply being a trend 
inside a school. By community we understand hence- 
forth epistemic community, that is to say neither a de- 
partment nor a group of research. 

In addition, we recall that for such a complete couple 
from the Galois lattice, C = S^'' , S ^ C* and finally 
S = S^*. What does S^* actually represent ? It is 
the set of scientists using at least the same words as S. 
But "A*" being a closure operation, 5^* closes the set 
S by returning all the scientists related to every concept 
shared among S - once and for all from (7b) - which 
makes us call it an epistemic closure operation.'^ 

"Note that given 5^ = {ci, c„, c} and S"^ = 
{ci, Cn, c'}, we have S' S^*, S' not being in the epistemic 
closure of S, which might look quite strange for a human eye who 



Admittedly, for a single scientist s, s^* will certainly 
be equal to s, since there are strong chances that Vs' G 
S, 3w e and ^ s'^. Considering however a subset 
S' C S, as its cardinal increases there are more and 
more chances that the closure of S reaches an actual 
conmiunity of researchers. We conjecture that there 
is a relevant level of closure for which a set S^*, and 
identically C*^, is representative of a field or a trend. 
This idea is to be compared to Rosch's basic-level of 
categorization [17]. 

Qs,c,n contains all complete couples: this includes 
naturally most singletons (s^*, s^) as well as (S, S^), 
but also and especially all the intermediary pairs of 
closed sets. For this purpose, there must then be a 
gap between couples whose S is of very small size 
and those with medium-sized S, with very few com- 
plete couples inbetween; and likewise a gap between 

would have said their domains of interest similar. 

Another property may help understand better what this closure 
actually taUies with: given = {ci,...,c„} and 5"^ = 
{cj,...,c^} such that V(i,j) € {1, ...,n}^,Ci 7^ c^, we have 
(5 U 5')^* = S: the closure of two sets of scientists working 
on totally different issues is the whole community S - "there is no 
way to distinguish S and S' from each other with respect to the rest 
of the community". 
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Figure 3: Representation of the whole Galois lattice 
of our example - the hierarchy is drawn according to 
the partial order C, i.e. "bottom" □"top". The cul- 
tural background is reduced to "biology". On the 
medium-level, we find formal concepts (si , S2 ; "biol- 
ogy" , "molecular"), (si, 54 ; "biology" , "genome"), 
(■S3) ss ; "biology" , "chemical"). 



couples with small- and medium-sized C sets. This 
medium level shall constitute our basic-level of epis- 
temic categorization, whereas above it ("superordinate 
categories") the field would be too general, and too 
precise under it ("subordinate categories"). 

If we define the epistemic family of an agent as the 
set of (possibly many) complete couple(s) which he is 
a member of, and also whose S set size is above a cer- 
tain threshold, it could be very useful to identify the 
basic-level epistemic categories to help fit the thresh- 
old value. 



Cultural background Interestingly, represents 
the concepts the whole community shares - the "back- 
ground" - and are obviously too common to be dis- 
criminating. This set could actually constitute a very 
appropriate companion to the list of stop words we 
mentioned in §1.2. On the other hand, C* does not 
enjoy in general any such property and is empty; the 
contrary would mean that there would be at least one 
author having used every word in use among the whole 
community, which would be quite dreadful in fact. 



3.1 Network dynamics 

We will first try to account for the network evolution 

by extending already existing models to make them in- 
clude the improvements offered by the theoretic frame 
exposed above. The growing-network model proposed 
by Barabasi & Albert [2] will be our basis. It is di- 
rected by two key phenomenas: (i) a constant rate of 
growth (the number of nodes at any time t is at), jus- 
tified by the fact that real networks "grow by the con- 
tinuous addition of new nodes" [I]; and (ii) a prefer- 
ential attachment - external (new nodes join the sys- 
tem) as well as internal (links appearing between exist- 
ing nodes) - however neglecting aging considerations. 
This is borne out by the preference one may for exam- 
ple exhibit towards an already well-connected agent, 
as being more recognized, famous, reUable or simply 
efficient. 

If we assume yet that homophily is essential to the 
system dynamics, the preferential attachment must be 
modified in order to take into account similarity be- 
tween agents or between concepts: nodes will indeed 
join preferentially more connected but also more sim- 
ilar nodes. Thus, the preferential attachment probabil- 
ity of a node to another node within the same network, 
usually denoted by n(fci, fc2) where fci, fc2 are the de- 
grees of the nodes connecting to each other^, should 
not be uniform with respect to the nodes proximity 
within their dual network. That is to say for instance 
that n should depend for a scientist s G S both (i) on 
the degree of other scientists s' € S (using TZ^) and 
(ii) on the "distance " between and s'^ - or dual 
distance between s and s' (using 72.*" and TZ). 



Dual distance The notion of dual distance d needs 
nonetheless be defined more precisely: in order to 
measure the similarity or equivalently the difference 
between two nodes dual sets we will adopt a formula 
inspired from the notion of Hamming distance on sets 
of bits. 



3 Applications 

This section is devoted to pointing out the joint appU- 
cations of the two preceding sections to the observa- 
tion, description and eventually model of the dynamics 
of our networks. 



Definition 5. Given (s, s') € and using the sym- 
metric difference of two sets we define the dual dis- 



'This concerns internal attachment. External attachment is, of 
course, undefined as regards the dual distance. 
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tance d{s, s') £ [0; 1] such that:^ 

(s^\s'^)U(s'^\s^)| 



d{s,s') 



\s^ U s'^\ 



We expect to find a different beliavior witii respect to 
this parameter d: indeed if cliques do exist, preferen- 
tial attachment should also depend on a parameter pre- 
cisely related to the "cliquishness" . Newman in [13] 
considers the number of common acquaintances as an 
explanatory argument for clique formation. Instead, 
we will assume that collaborations do essentially occur 
on account of homophily, while this assumption does 
not contradict Newman's argument: two agents are all 
the more likely to have the same profile that they share 
many acquaintances.^ 

The probabiUty n(A;i, encloses this information 
without enabling us to discriminate the effect of the 
dual proximity. We next consider n(fci, fc2, d) which 
takes into account this second variable d. The main 
direction to be explored would be to build n(fc, rf) on 
the dual distance defined above. Assuming the inde- 
pendence of (fci, ^2) and d, n(fci, ^2, 6)p{S)d5 = 
n(fci , fc2) holds true, where p is the density of d.^ 

In any case, a first step will be to determine empir- 
ically the shape of 11 so that we can infer fertile intu- 
itions for designing an analytical value for 11. Also, al- 
though not detailed here, the reasoning holds the same 
for the preferential attachment in C. 



In other words, we want to know whether schools of 
thought and scientific fields are also socially and con- 
ceptually strongly linked or not. Though we could ex- 
pect this to be true in real world networks, it is certainly 
not a fortuitous property for it reUes on two different 
kinds of tools (epistemic closure vs. single network 
cormectivity). We might also want to adopt here an 
extended definition of a clique (as a fully connected 
triplet of nodes), and for instance use k-connectivity^ 
[15] (the smallest number of nodes one needs to with- 
draw from a cormected (sub)graph to get a discon- 
nected one). 

3.3 Sensibility to parameter a 

At the beginning of our paper (§1.3) we left room for 
a parameter a in relations TZ^a , which had been until 
now impUcitly set to 0. Its main function is actually to 
prevent unsignificant links (too old or too rare) to be 
taken into account: indeed, under a certain threshold 
of strength or significance, a Unk would be excluded 
from Tl[i\ 

In the extreme case, for a big enough there is no 
connection at all. As for the appearance of a giant 
component in random networks [12], there may be a 
transition value ac above which almost no connectiv- 
ity exists and under which the network is significantly 
connected. This hypothesis ought also to be checked. 



3.2 Cliquishness and coalitions 

As regards the cliquishness in particular, another point 
of interest is to see whether network cliques corre- 
spond to closed sets, i.e. whether a >S-cUque is also a 
Ai»r-cUque, and whether a C-clique is also a ★A-clique. 

^Written in a more explicit manner, given two 
sets = {ci,...,c„,c„+i,...,c„+p} and s'^ = 

{ci,...,c„,<_,_i,..., <_,_ }, d{s,s') = — — —\ n and 

p, q representing respectively the number of elements and s'^ 
have in common and have in proper. We also verify that if n = 
(disjoint sets), d = 1, if n 0, p = q = (same sets), d = 0; and 
if C s"^ (included sets), d = . It is besides easy though 
cumbersome to show that d{., .) is actually a distance. 

^However another yet better model would also take into account 
this property and would express it through enhancing our definition 
ofd. 

*We could also draw out the distribution n(fci ,k2,d) depending 
on whether agents are member of the same epistemic family (intro- 
duced in §2.3) or not. The variable d would thus belong to {0; 1} 
and we would actually deal with only two distributions. This option 
is less robust than the previous one for it reUes on a quite "fuzzy" 
parameter (epistemic family membership), whereas it could offer a 
more schematic and stylized interpretation. 



Conclusion 

Until now, most studies carried onto social networks or 
conceptual (semantic) networks have considered each 
of these networks independently. We proposed here 
a frame for binding them and pointing out their very 
duality as well as expressing stylized facts about them. 
The Galois lattice theory has proved useful in helping 
introduce key notions such as epistemic closure and 
basic-level of categorization of a scientific field, and in 
general for characterizing scientific communities. 

Next we showed how to apply this structure to 
the model of the coevolution of the social and cul- 
tural networks. We have mostly based our approach 
on Barabasi- Albert's models, stressing out constant 
growth and preferential attachment. However instead 
of considering social and conceptual networks sepa- 
rately, we modified the usual preferential attachment 
probability in order to take into account the reciprocal 

'We acknowledge fruitful remarks from Douglas R. White on 
this point. 
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influence of both networks. We therefore introduced 
the notion of dual distance. 

FinaUy, more than providing a theoretic frame, we 
have in fact also drawn a program of empirical tests 
which should give root to a more analytical model and 
the consequent simulation and validation. This step 
constitutes the first milestone of a broader attempt to 
implement the paradigm of cultural epidemiology: we 
could thus describe and explain propagation of con- 
cepts through the social network as well as propaga- 
tion of scientists through the conceptual network. 



References 

[1] R. Albert & A.-L. Barabasi (2002), Statistical Mechan- 
ics of Complex Networks, Reviews of Modern Physics, 
74:47-97, 01/2002. 

[2] A.-L. Barabasi, H. Jeong, R. Ravasz, Z. Neda, T. Vic- 

sek & A. Schubert (2002), Evolution of the social net- 
work of scientific collaborations, Physica A 311-590. 

[3] A.-L. Barabasi, Z. Dezso, Z. Oltvai, E. Ravasz and 
S.-H. Yook (2003), Scale-free and Hierarchical Struc- 
tures in Complex Networks, to appear in Sitges Pro- 
ceedings on Complex Networks, 2004. 

[4] M. Barbut & B. Monjardet (1970), Ordre et Classi- 
fication, Algebre et Combinatoire Tome II, Hachette, 
Paris. 

[5] G. Birkhoff (1948), Lattice Theory, American Mathe- 
matical Society, Providence, RI. 

[6] R. Cowan, N. Jonard & J.-B. Zimmermann (2002), The 
Joint Dynamics of Networks and Knowledge, in "Het- 
erogenous Agents, Interactions and Economic Perfor- 
mance", Cowan & Jonard (Eds.), Springer, Lecture 
Notes in Economics and Mathematical Systems, 521, 
155-174. 

[7] R. Dawkins (1976), Memes, The New Replicator, in 
The Selfish Gene, chap. 11, Oxford University Press. 

[8] L. C. Freeman & D. R. White (1993), Using Ga- 
lois Lattices to Represent Network Data, Sociological 
Methodology, 23:127-146. 

[9] R. Godin, H. Mili, G. W. Mineau, R. Missaoui, A. Arfi 
& T.-T. Chau (1998), Design of class hierarchies based 
on concept (Galois) lattices. Theory and Practice of 
Object Systems (TAPOS), 4(2): 117-134. 



[10] B. Huberman & L. Adamic (1999), Evolutionary dy- 
namics of the world wide web. Nature, September 
1999. 

[11] M. McPherson & L. Smith-Lovin (2001), Birds of a 
Feather: Homophily in Social Networks, Annual Re- 
view of Sociology, 27:415^M0. 

[12] M. E. J. Newman, S. H. Strogatz & D.J. Watts (2000), 

Random Graphs with Arbitrary Degree Distributions 
and their Applications, arXiv:cond-mat/0007235. 

[13] M. E. J. Newman (2001), Clustering and Preferen- 
tial Attachment in Growing Networks, arXiv:cond- 
mat/0104209. 

[14] M. E. J. Newman & J. Park (2003), Why social 
networks are different from other types of networks, 
arXiv:cond-mat/0305612. 

[15] W. W. Powell, D. R. White, K. W. Koput & J. Owen- 
Smith (2002), Network Dynamics and Field Evolution: 
The Growth of Interorganizational Collaboration in 
the Life Sciences, SFl Working Paper. 

[16] S. Redner (1998), How Popular is Your Paper? An 
Empirical Study of the Citation Distribution, European 
Phys. Journal B 4, 131-134. 

[17] E. Rosch & B. Lloyd (1978), Cognition and Catego- 
rization, American Psychologist, 44(12):1468-1481. 

[18] D. Sperber (1996), La contagion des idees, Odile Ja- 
cob, Paris (english text: Explaining Culture: A Natu- 
ralistic Approach, Blackwell Publishers). 

[19] A. Vazquez (2000), Knowing a Network by Walking on 
It: Emergence of Scaling, arXiv:cond-mat/0006132. 

[20] D. J. Watts & S. H. Strogatz (1998), Collective Dynam- 
ics of "small-world" networks. Nature 393:440-442. 

[21] R. Wille (1992), Concept lattices and conceptual 
knowledge systems. Computers Mathematics and Ap- 
plications, 23:493. 

[22] R. Wille (1997), Conceptual graphs and for- 
mal concept analysis, proceedings of the fourth 
International Conference on Conceptual Struc- 
tures, #1257 in Lecture Notes on Computer 
Science, pp. 290-303, Springer-Verlag, Berlin. 
http://citeseer.nj.nec.coin/wille97conceptual.html 



8 



